Publications with keyword "Flow-shop scheduling"
1. | W. Tong, E. Miyano, R. Goebel, G. Lin. "An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops". Theoretical Computer Science, 734, pp 24-31, July 2018. |
2. | Y. Cai, G. Chen, Y. Chen, R. Goebel, G. Lin, L. Liu, A. Zhang. "Approximation Algorithms for Two-machine Flow-shop Scheduling with a Conflict Graph". International Computing and Combinatorics Conference (COCOON), Qingdao, China, pp 205-217, July 2018. |
3. | W. Tong, E. Miyano, R. Goebel, G. Lin. "A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan". International Frontiers of Algorithmics Workshop, pp 227-237, June 2016. |